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We dedicate this paper to Walter Thirring on the occasion of his 85th birthday 

Abstract 



Let pi2 be a bipartite density matrix. We prove lower bounds for the entanglement of formation Ef(pi2) and 
(Ih . the squashed entanglement Esq(/9i2) in terms of the conditional entropy 5*12 — Si, and prove that these bounds 

are sharp by constructing a new class of states whose entanglements can be computed, and for which the bounds 
are saturated. 



(N ■ ""'' "^"'^ ^'^'^°^^' -^-Sl™^*' ^^™-S -badditivity. 

> 

^ ■ 1 Introduction 

^^ . It is well known that in classical probability theory the entropy of a bipartite density, pi2 , and its marginal densities 

ff^ ' pi and p2, satisfy the positivity of the conditional entropies: 

o' 

CN ■ 5'i2-S'i>0 and S'12 - 5*2 > . (1.1) 



In quantum mechanics one has a density matrix pi2 and its reduced density matrices pi and p2, for which one can 
define von Neumann entropies, but the analog of (|l.ip need not hold. The closest one can come to (jl.ip for the 
von Neumann entropy is the triangle inequality [5], S12 — 1 5*1 — 521 > 
C^ . The main thrust of our paper is to show that the failure of either one of the inequalities (11.11) , which can occur 

only in quantum mechanics, necessarily implies quantum entanglement, which is a peculiar correlation found only 
in quantum mechanics. More precisely, our main result will be the sharp inequality 

E > maxIS*! - 5*12, 6*2 - S'12, 0} 

where E denotes either one of two measures of entanglement, Ef and Egq, which we define now. 

Let P12 be a density matrix on a bipartite system; i.e., on a tensor product of two Hilbert spaces Hi (g) 7^2- 
Then P12 is finitely separable in case it can be decomposed as a convex combination of tensor products: 



P12 = 51 ^'t/'i ® ^2 (1-2) 



k=l 
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where the V]^ are positive and sum to 1, and each p\ is a density matrix on "Hq. A bipartite state is separable if it 
is in the closure of the set of finitely separable states. A bipartite state that is not separable is entangled. 

The first measure of entanglement that we study is the entanglement of formation Ef, introduced by Bennett 
et al. [SJH], which is defined in terms of the von Neumann entropy S{p) — — Tr(plog/3) by 

{n n I 

^A,5(Tr2W,) : pi2 = ^ A^c^^ I (1.3) 

j=i fe=i J 

where Tr and Tr2, respectively, are the trace over the tensor product "Hi (8)7^2 and the partial trace over 7^2 alone. 
The coefficients Afc in the expansion are required to be positive and sum to 1, and each w'^ is a state on "Hi (S) H2, 
which, by the concavity of S, may be taken to be a pure state without affecting the value of the infimum. Since the 
two partial traces of a pure state have the same spectrum and hence the same entropies [2], Ef (pi2) is symmetric 
in 1 and 2. It is known that Ef (/912) = if and only if pi2 is separable; see [5] for a discussion of this result in 
relation to other measures of entanglement. A variational problem for quantum entropy in a general von Neumann 
algebra setting that is related to (jl.3|) was introduced by Narnhofer and Thirring [T^ . 

The second measure of entanglement that we study is a smaller quantity, the squashed entanglement, which 
was first defined by Tucci |16j . It was rediscovered by Christandl and Winter [6] who showed that it has many 
important properties, such as additivity. In several ways it provides a better estimate of the purely quantum 
mechanical entanglement than entanglement of formation. For a review of the subject, see \Si- 

The definition of squashed entanglement involves a relaxation of the variational problem defining Ef; i.e., it 
extends the domain over which the minimization is to be taken, in the following way: 

n 

Given a decomposition of a bipartite state pi2 = / AfcW , we may associate a tripartite state P123 on Hi (E) 

fe=i 
7^2 fX" "Hs where "Ha is any Hilbert space of dimension at least n by letting{(/)i, . . . , </>„} be orthonormal in "Hs, and 

defining 

n 

P123 = Yl ^'"^'^ ^ \^k){(l)k\ ■ (1.4) 

k=lq 

Using only the fact that each cjjj is a unit vector, and not using the orthogonality, one has that pi2 = Tra (P123), so 
that P123 is an extension of pi2, meaning that Tr3pi23 = pr2- (This is only one of many ways one could extend pi2 
to a tripartite state ^123- Another way is through purification which we shall use in Section 2. The main point to 
note at present is that there are infinitely many extensions.) 

Let P23 denote Tri(pi23), let pa denote Tri2(pi23), let 523 denote S{p23), and let S3 denote S{p3), etc. following 
the notational scheme in [S]. A simple computation shows that for the extension P123 given in (|1.4p . now using the 
fact that {(/)i, . . . , ^„} is orthonormal, 

n 

Si3 + S23 - S123 - ^3 = 2 ^ A,5(Tr2t^j) . (1.5) 

The right side is (twice) the quantity appearing in the definition of Ef , (|1.3p . 

We recall a standard definition: For any density matrix P123 on 'Hi®'H2®'H3, the conditional mutual information 
of 1 and 2 given 3 is the quantity /(I, 2|3) defined by 

1(1, 2|3) := 5i3 + 523 - 5i23 - ^3 > . (1.6) 

The strong subadditivity of the quantum entropy theorem of Lieb and Ruskai [11) . is the statement that for all 
tripartite states P123, 

/(1,2|3)>0. (1.7) 

By these results and (jl.Sp . the quantity Esq(pi2) defined by 

Esq(pi2) = 77 inf { /(1,2|3) : P123 is any tripartite extension of pi2 } . (1-8) 
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defines a non-negative minorant to Ef(pi2) known as the squashed entanglement of a bipartite state pi2, 

Evidently, for all pi2, Ef{pi2) > F,sq{pi2)- Moreover, as proved in [7j, there is equality in (|1.7p if and only if Hs 
has the form 






i=i 
and pi23 has the form 

m 
P123 = Pi,3£ «) P3r,2 ■ (1-9) 

Evidently, for any P123 of the form (|1.9p . pi2 := Tr2(pi23) is separable. Moreover, if pi2 is separable, and has the 
decomposition (|1.2p . and if we take p{ 3^ to be an arbitrary purification of p{ onto Hi t^Hg^, we can take Hsr to be 
one-dimensional, p^^ 2 ~ P21 ^^"^ with these definitions, P123 is an extension of the given separable bipartite state pi2 
for which equality holds in (11.71) . Thus, whenever pi2 is finitely separable, then Esq(pi2) — 0. It is elementary to see 
that whenever pi2 is finitely separable, then Ef(pi2) = 0. A continuity argument [1] then shows that Ef(/9i2) — 0, 
and hence Esq(pi2) = 0, whenever pi2 is separable. The converse is not obvious, but it has recently been proved in 
[S] that whenever £'13 4- 6*23 — 5*123 ^ 'S'3 is sufficiently small, then P123 is well -approximated by a density P123 that 
has the form p.9p . Thus, Esq(pi2) > 0, and hence Ef (^12) > 0, whenever pi2 is not separable. Hence both Ef and 
Esq are faithful measures of entanglement. 

In general, it is not a simple matter to evaluate the infinia that define Ef and Esq. In particular, even if the 
bipartite state pi2 operates on a finite dimensional Hilbert space, there is no known a-priori bound on the dimension 
of the Hilbert spaces H3 that must be used to nearly minimize J(l,2|3). This makes Esq difficult to evaluate in 
general, so that sharp lower bounds are of interest. 

The non-negativity of Egq, as we have explained, is a direct consequence of the strong subadditivity inequality 
(|1.7p . We shall prove an extension of (|1.7p . and show that it provides sharp lower bounds on Ef and Esq. 

1.1 THEOREM (Extended strong subadditivity). For all tripartite states P123, 

/(I,2|3)>2max{5i-S'i2 , 5*2 - 5*12 , } . (1.10) 

The inequality /(I, 2|3) > AmaxjS'i — 5*12 , 5*2 — S12 , } can be violated for all A > 2. 

The inequality (jl.lOp extends the inequality (|1.7p in an obvious way, but as we shall see, it is actually a 
consequence of the seemingly weaker inequality (jl.7|) . We prove Theorem II. II in Section 2. 

As a direct consequence of Theorem ll.li we obtain lower bounds for Ef and Egq that we shall show to be sharp: 

1.2 THEOREM (Lower bounds for Egq and Ef). For all bipartite states pi2, 

Esq(pi2) > max{5i - S12 , ^2 - S12 , 0} . (1.11) 

and 

Ef(pi2) > max{5i - ^12 , S2 - S12 , 0} . (1.12) 

Both of these inequalities are sharp in that there exists a class of bipartite states pi2 for which 

Ef(pi2) = Esq(pi2) = Si-Si2>0 , (1.13) 

and for which Si and S12 may take arbitrary non-negative values. 

Note that because Ef > Egq, the inequality (|1.12l) is implied by (|l.lip . whereas the fact that (|1.12p is sharp 
implies that (|l.lip is sharp. 

A weaker form of the inequality (jl.lip was given by Christandl and Winter ^6] . Their lower bound involves the 
averaged quantity 

l{Si + S2)-Si2 (1.14) 
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in place of niax{S'i — 5*12, 5*2 — 512}. The difference can be significant: As we explain in Remark 11.41 below, there 
exist states pi2 for which Esq(pi2) = Si — S12 is arbitrarily large, but the quantity in (|1.14|) is negative. Moreover, 
the argument in 6^ relied on a lower bound for the the one-way distillable entanglement in terms of the conditional 
entropy. This inequality, known as the hashing inequality had been a long-standing conjecture, and its proofs remain 
complicated. Our contribution is to show how this stonger lower bound follows in a relatively simple manner from 
strong subadditivity, and to provide the examples that prove the sharpness of these bounds. 



The class of bipartite states referred to in the final part of Theorem II. 21 are states that saturate the Araki-Lieb 
triangle inequality [^ 

Si2>\Si~S2\. (1.15) 

A characterization of cases of equality has been known for some time, and discussed as an exercise in |14| Ex. 
11.16]. Recently, Zhang and Wu [T7] proved this characterization by using the conditions for equality in the more 
difficult strong subadditivity theorem proved by Hayden et al. [7] . We give a short and elementary proof which 
provides a more detailed characterization of the cases of equality. 

1.3 THEOREM (Bipartite states with 5*12 — Si — S'2). A bipartite state pi2 satisfies 

S12 ^ Si — S2 

if and only if 

rank(pi) = rank(p2)rank(pi2) (1-16) 

and pi2 has a spectral decomposition of the form 

rank(pi2) 
P12 ^ X! '^3\4'j){4'j\ , (1-17) 

J = l 

where for each i,j, 

Tri|0,)((/.j| = ,5,jP2 . (1.18) 

Examples of such states may be constructed by choosing any set n of non-negative numbers Kj with X]i=i '*j — 1; 
and any state p2 on 'H2, o,nd taking Uj to be a purification of p2 on "Hi ® "^2 such that the ranges of the Uj are 
mutually orthogonal (which is possible under condition hi. lb]) ). By defining 

m 
Pl2^^KjCr^ 

n 

S12 = -22 '^3 ^°S '^3 "^2 = S{p2) and 5*1 = 5i2 + S'2 

3 = i 

so that the construction yields examples in which S2 and S12 take arbitrary non-negative values. 
Moreover, for any pi2 yielding equality in the triangle inequality, 

E.q(pi2) = Ef(pi2) = Si- Si2 . (1.19) 

1.4 Remark. Theorem 11.31 vields bipartite states pi2 for which Si — S12 = S2, and for which Si and 512, and can 
have arbitrary non-negative values. Therefore, we can arrange that S\ — S12 = S2 is positive, and even arbitrarily 
large, but the quantity in (|1.14l) is negative. 

For our immediate purpose here, we do not require the full strength of Theorem 11.31 which characterizes all 
bipartite states pi2 with equality in the triangle inequality 5*12 > |S'i — 5*2!. To show that our bounds in Theorems ll.il 
and 11.21 are sharp, it sufltices to observe that the construction described in Theorem 1 1 . 31 vields examples of bipartite 
states P12 for which Si — S12 = S2, and for which 5*1 and 5*12, and can have arbitrary non- negative values, and this 
is an easy calculation. 



one has 
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An uppper bound for Ef , and hence for Esq as well, is known under the rubric entanglement never exceeds local 
entropy. If one inserts the trivial decomposition pi2 = pi2 into the basic definition (11.31) . and symmetrizing the 
bound, one obtains the upper bound: 

Ef(pi2) < min{5i, S2} . (1.20) 

For the states used in (I1.19[) . we see that this upper bound is sharp for both Ef and Esq. We are grateful to 
Matthias Christandl for pointing this out to us. 

2 Proofs 

Wc shall use purification arguments, which appears to have been first used in [2] to prove the Araki-Lieb triangle 
inequality. In Lemmas 3 of [2] it is shown that for any pure bipartite state pi2, pi and p2 have the same non-zero 
spectrum, and hence the same entropy. Lemma 4 of [5^ shows that given any density matrix p on Ji, there is a 
pure state pi2 on 1-1®% such that Tr2(pi2) = p- 

Using these lemmas, the triangle inequality may then be deduced from the subadditivity of the entropy; i.e., 
the inequality S'23 < S2 + S^^. Considering any purification P123 of p23, 523 = Si and S'3 = 512 and hence 
512 > Si — 82- By symmetry, one then has (|1.15|) . (Note that one can use essentially the same purification to 
recover the subadditivity inequality from the triangle inequality; in this sense the inequalities are equivalent.) 

Proof of Theorem ll.lt The starting point of our proof is inequality (|2.ip below, which appears in [TlJ Theorem 
2], and whose simple proof we recall: Consider any purification P1234 of ^123- Then since P1234 is pure, ^23 = 5i4 
and 5x23 = ^4 Then 

5*12 + S'23 ~ Si — Sz — S12 + Sii — Si2i — Si , 



and the right hand side is non-negative by (|1.7[) . This proves 

5i2 + 523 > 5i + 53 . (2.1) 

Next, adding 5i2 -f 523 > 5i -f 53 and 5i3 + 523 > 5i -I- 52, we obtain 

5i2 + 5i3 + 2523 > 25i + 52 + 53 . (2.2) 

Consider any purification P1234 of P123. Then we obtain, using 5i2 = 534, 523 = 5i4, and 52 = 5i34, 

5i3 -I- 534 — 5i34 — 53 > 2(5i — 5i4) , 
which is ()1.10|) with different indices. As a consequence of Theorem 11.31 (|l-10p is sharp. □ 



2.1 Remark. The inequality (|2.2|) is the crux of the matter. In a similar way, one may deduce the related 
inequalities 

25i2 + 5i3 + 2523 > 25i + 52 + 253 and 5i2 + 5i3 + 523 > 5i + 52 + 53 . (2.3) 



The second inequality in (12. 3p is obtained by averaging (j2.1[) over permutations of the indices. One may then add 
(|2.ip to this to obtain the first inequality. It is worth noting that the purification argument in leading from strong 
subadditivity to ()2.1|) reverses, so that (|2.ip is equivalent to strong subadditivity. 



Proof of Theorem II. 2t The inequality ()1.12|) is an immediate consequence of ()1.10|) and the definition of Esq. 
Then (|1.12l) follows since Ef > Esq. Once more, the statement about sharpness is a consequence of Theorem 1 1.31 D 

2.2 Remark. It is worth pointing out that the inequality (|1.12l) . but not (jl.lip . has a direct proof using the 
concavity of the conditional entropy [111 Theorem 1], which may be seen as a consequence of the joint convexity of 
the relative entropy theorem: The relative entropy of two states p and a is defined to be S{p\a) := Tr[p(logp— logcr)]. 
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which is jointly convex as a hmiting case of the concavity theorem [S] Theorem 1]. Then defining (T2 to be the 
normahzed identity on 7^2, 

5(^121^1 (8) 0-2) = Trpi2logpi2 - Trpilogpi - log(dim(H2)) ■ 



By the concavity of pi2 ^-^ S12 — S2, for any decomposition of pi2 of the form 2_. ^k^ : in which the uik are 
pure, 

n n 

^12 -Si>Y^ Afe[^(^') - 5(Tr2C^')] = -J2 Afe^(Tr2w')] 

fe=l k=l 

since S'(a;'') = 0. 

Proof of Theorem II. 3t As we have explained, the inequality 5*12 > l^i — 52| is deduced from the subadditivity 
inequality 6*23 < S2 + S3. Consequently, if pi2 is any bipartite state for which 6*12 = 5*1 — 6*2, and P123 is any 
purification of it, ^23 = 52 + 53 and hence 

P23 = P2® P3 (2.4) 

since only product state saturate the subadditivity inequality. 
Next, define dj := rank(pj) for j = 1, 2, 3, Likewise, define 

di2 := rank(pi2) , ^23 := rank(p23) etc. 

Since P123 is pure, d23 = di and di2 = ds. But by (|2.4p . ^23 = c?2'i3, and therefore, 

di = d2di2 , (2.5) 

which proves the necessity of (|1.16l) . 

We now show that if 512 = 5i — ^2, then pi2 has a spectral decomposition of the from (jl.171) where, for each i, j, 
(jl.lSp is satisfied. This will prove that every bipartite state pi2 for which 5i2 = 5i — ^2 has the structure asserted 
in Theorem 11.31 

Conversely, when pi2 has the spectral projection (|1.17p . ^2 — ~ kj log Kj. Moreover, when (|1.18p is satisfied, 
the Tr2|(/)j)((/)j| have mutually orthogonal ranges, and each has entropy ^2, and so 

rank(pi2) rank(pi2) 

Thus, every every bipartite state with the structure described in (I1.17P and (|1.18p satisfies 5i2 = 5i — ^2. 

To prove that the spectral decomposition (|1.17l) of p\2 satisfies (|1.18l) . let Lp g "Hx ® 'H.2 ® 'H.3 be such that 
1^3|</')(¥'l ~ Pi2- Note that without loss of generality, we may assume that dim(Hj) = dj for j = 1,2,3. Let us 
choose bases for '7^2 and ^3 in which p2 and p3 are diagonal, and pick any orthonormal basis for Hi. For j = 1, 2, 3, 
let Xj be a set of cardinality dj — dim('Hj ) . Using the orthonormal bases selected above, we may view the vector 
(p € Hi ® 'H2 ® "^3 with a function ip{xi,xx3) on Xi x X2 x X3. 

Then the pure state density matrix P123 has the matrix elements 

Lp{xi,X2,X3)ip* {x'-^,x'^,x'^) . 

Taking partial traces, and using the fact that our bases diagonalize p2 and p3 

P23{X2,X3;X'2,X'3) ^ ^ ip{xi, X2, X3)ip* {xi, X2, x'^) , 
p2{,X2,;X2) = ^ ip{xi,X2,X3)ip*{xi,x'2,X3) = Xa:J:^^y^ , 
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and 

P3{X3;,X3)^ ^ (p{xi,X2,X3)(p*{xi,X2,x'3) ^ fi^J^^y^ . (2.6) 



Then by ([Til . 

^ip{xi,X2,X3)ip*{xi,X2,x'3) = Xa^^fi^^Sa^^y^S^^^^'^ . (2.7) 

Now for each X2 G X2, X3 e X3, define ^'12,2:3(2^1) t>y ijjx2,x3{xi) ~ (p{xi,X2,X3). It foUows from p.7p that 

{'lpX2,X3 ■■ X2eX2,X3eX3} (2.8) 

is an orthogonal set of vectors. Moreover, since by assumption each X^^ and each fj.^^ is non-zero, none of these 
vectors is zero: The set of vectors in (|2.8p is an orthogonal basis for "Hi. 
In the same way, defining Xa;3(xi,X2) :— (p{xi,X2,X3), 

{Xx, : X3€X3} (2.9) 

is a set of ds orthogonal vectors in "Hi (g) H2, and by p.6p . HxxglP — fJ-x3- Now define 

1 

Vx3 -^ I Xx3 ■ 

Then since pi2 (xi , 0:2 ; x'l , a;2 ) = '^^Lp{xx,X2-,x-i)Lp* {x\,x'2-,x-i) 

X3 

PI2 ^^P-X3\VX3){VX3\ ■ 

Now we may rewrite 

^ip{xi,X2,X3)ip*{xi,x'2,x'3) = ^ y/JI^y:%7lJ^^{xi, X2)Vx'^{xi, x'2) ■ 



x\ xr 

Comparing with (|2.7p . we see that 

/ , \' Px3 y' Px'3Vx3[Xl, X2)TI^I^{Xi, 2^2 j ~ Xx2Px30x2,x'2^X3,x'3 1 

xi 

and this proves (|1.18p . 

m 

We now prove the final statement. Let pi2 be such that S12 = Si — 82- Then pi2 = /. •^i"'"' where each a^ is 

i=i 
a purification of p2 • Hence 

Ef(pi2) < ^ X,S{Tn{<j^) = Y, A, ^2 = 52 = 5i - S12 ■ 
j=i i=i 

By the lower bound in Theorem 1 1.2[ we must have Ef(pi2) = Esq(/3i2) = 5i — 5*12. D 

Acknowledgement: We thank Heide Narnhofer and Walter Thirring for sharing with us a draft version of their 
review article |13j . which inspired us to consider the problems addressed here. 
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